|
課程名稱 |
離散數學
Discrete Mathematics |
|
開課學期 |
105-2 |
|
授課對象 |
工學院 工程科學及海洋工程學系 |
|
授課教師 |
張瑞益 |
|
課號 |
ESOE3014 |
|
課程識別碼 |
505 31670 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
必修 |
|
上課時間 |
星期四7,8,9(14:20~17:20) |
|
上課地點 |
工科127A |
|
備註 |
資訊計算組必修。
總人數上限：20人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1052ESOE3014_ |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
排列 (permutations)
組合 (combinations)
-->應用於資訊領域應用：遊戲樹（game tree）
邏輯（logic）
命題 (propositions)
集合 (sets)
離散機率 (discrete probability)
-->應用於資訊領域應用：專家系統（expert system）
數學歸納法（inductions）
關係 (relations)
函數 (functions)
有限狀態機（finite state machine）
-->應用於資訊領域應用：型態辨識（pattern recognition）
|
|
課程目標 |
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域中. |
|
課程要求 |
基本程式設計能力
(會有上機程式考試與期末程式專題！) |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
課本＆
講義 |
|
參考書目 |
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics,Fifth Edition, Addition-Wesley, 1999.
C.L. Liu, Elements of Discrete Mathematics, 2nd Ed., McGraw-Hill, New York, 1985. |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
評分比重因為每年有調整，以上課公佈為主。 |
100% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
|
單元0 (無心於提昇程式設計與資訊工程的同學不要修喔，以免期末被當！) |
|
第2週 |
|
單元1 |
|
第5週 |
|
單元2 |
|
第6週 |
|
chapter 2 (A) |
|
第8週 |
|
chapter 2 (B) |
|
第9週 |
|
期中考週(上機程式考試，在電腦教室舉行！限用c/c++/java) |
|
第12週 |
|
chapter 3 (A) |
|
第13週 |
|
chapter 3 (B) |
|
第14週 |
|
chapter 4 (A) |
|
第15週 |
|
chapter 6 |
|
第16週 |
|
(期末程式系統作業展示) |
|
第17週 |
|
(期末程式系統作業展示) |
|
第18週 |
|
期末考 |
|